利用路径优先级实现传感器网络中的拥塞避免

doi:10.13190/jbupt.201201.15.zhaochl

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (1): 15-18.doi: 10.13190/jbupt.201201.15.zhaochl

利用路径优先级实现传感器网络中的拥塞避免

赵成林,谭虎,毛松

泛网无线通信教育部重点实验室(北京邮电大学)，北京 100876

收稿日期:2011-04-11 修回日期:2011-06-07 出版日期:2012-02-28 发布日期:2012-01-05
通讯作者: 谭虎 E-mail:tanhu8621950@sina.com
作者简介:赵成林（1964-），男，教授，E-mail：clzhao@bupt.edu.cn
基金资助:
国家自然科学基金项目（60902046）；国家重大科技专项项目（2009ZX03006-006，2009ZX03006-009）

Implement Congestion Avoidance in WSN Using Path Priority

ZHAO Cheng-lin, TAN Hu, MAO Song

Key Laboratory of Universal Wireless Communication(Beijing University of Posts and Telecommunications),Ministry of Education, Beijing 100876, China

Received:2011-04-11 Revised:2011-06-07 Online:2012-02-28 Published:2012-01-05
Contact: Hu TAN E-mail:tanhu8621950@sina.com
Supported by:
National Natural Science Foundation of China;National Natural Science Foundation of China

摘要/Abstract

摘要：

提出了一种基于路径优先级的多路径传感器网络拥塞避免算法．传感器节点通过监测队列剩余空间长度和拥塞状态持续时间实时更新节点的拥塞状态指数(CSI)，当检测到CSI发生改变时，计算节点的路由状态指数(RPSI)并通知其邻居节点，邻居节点更新记录下游节点的RPSI，调整下游路径的优先级．传感器节点根据信息优先级的不同，通过不同优先级的路径发送数据．仿真结果表明，提出的算法在减少网络拥塞的发生和减少网络时延等方面取得了很好的性能．

关键词: 无线传感器网络, 拥塞控制, 路径优先级, 拥塞避免

Abstract:

A new congestion avoidance algorithm based on priority of path is proposed for multi-path wireless sensor networks. By monitoring the remaining space of the queue and congestion duration, the sensor node can update its congestion state index (CSI) in real-time. When CSI changes, the node calculates the its routing state index (RPSI), and notifies the neighbor nodes, which will update the records on the next hop nodes RPSI, and adjust the priority of the next hop path. The sensor nodes send different data through different routes based on the priority. Simulation shows that the proposed algorithm achieves satisfactory performance in reducing the occurrence of network congestion and the latency of network transmission.

Key words:

wireless sensor networks, congestion control, path priority, congestion avoidance

中图分类号:

TN929.53

赵成林谭虎毛松. 利用路径优先级实现传感器网络中的拥塞避免[J]. 北京邮电大学学报, 2012, 35(1): 15-18.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[8]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[9]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[10]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[11]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[12]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[13]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[14]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[15]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.

利用路径优先级实现传感器网络中的拥塞避免

Implement Congestion Avoidance in WSN Using Path Priority

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价